Prime Minister Narendra Modi on Saturday began his historic two-day visit to Bangladesh by paying homage to the martyrs of the 1971 War of Liberation in which India had helped.